On Reconfiguring Radial Trees

نویسنده

  • Yoshiyuki Kusakari
چکیده

A linkage is a collection of line segments, called bars, possibly joined at their ends, called joints. We consider flattening a tree-like linkage, that is, a continuous motion of their bars from an initial configuration to a final configuration looking like a“straight line segment,” preserving the length of each bar and not crossing any two bars. In this paper, we introduce a new class of linkages, called “radial trees,” and show that there exists a radial tree which cannot be flattened. key words: linkage, reconfiguration, straightening, flattening, monotone tree, radial tree

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Singular Spectrum for Radial Trees

We prove several results showing that absolutely continuous spectrum for the Laplacian on radial trees is a rare event. In particular, we show that metric trees with unbounded edges have purely singular spectrum and that generically (in the sense of Baire) radial trees have purely singular continuous spectrum.

متن کامل

Effect of defoliation by the pine processionary moth (PPM) on radial, height and volume growth of Crimean pine (Pinus nigra) trees in Turkey.

In this study, we assessed the effects of chronic defoliation on radial, height and volume growth of Crimean pine (Pinus nigra Arnold) trees of the pine processionary moth [Thaumetopoea wilkinsoni Tams (Lepidoptera:Thaumetopoeidae)] in western Turkey Crimean pine tree ring chronologies were analyzed for evidence of the pine processionary moth (PPM). Tree ring widths from non-defoliated Crimean ...

متن کامل

Effect of pine mistletoe on radial growth of Crimean pine (Pinus nigra) in Turkey.

In this study, the influence of infection by pine mistletoe (Viscum album L. subsp. austriacum (Wiesb.) Volmann) on the radial growth of crimean pine (Pinus nigra Amold) in Turkey was investigated. We built local residual tree-ring-width chronologies using dendrochronogical techniques. Tree ring chronologies of uninfected (control) crimean pine were used to estimate potential radial growth char...

متن کامل

Efectos del hongo patógeno Melampsorella caryophyllacearum Schroet. sobre el crecimiento radial de Abies alba Mill

Effects of the pathogenic fungus Melampsorella caryophyllacearum on radial growth of Abies alba Long-term damages caused by fungi on tree radial-growth and its interaction with climate have been little studied. The incidence and the severity of damage caused by the pathogenic fungus Melampsorella caryophyllacearum on Abies alba in three plots sampled in the Irati forest (Western Pyrenees, Navar...

متن کامل

Absence of absolutely continuous spectrum for the Kirchhoff Laplacian on radial trees

In this paper we prove that the existence of absolutely continuous spectrum of the Kirchhoff Laplacian on a radial metric tree graph together with a finite complexity of the geometry of the tree implies that the tree is in fact eventually periodic. This complements the results by Breuer and Frank in [3] in the discrete case as well as for sparse trees in the metric case. MSC2010: 34L05, 34L40, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002